#include <stdio.h>

int main()
{
    long long F[2]={0,1};
    long long cur = 0;
    long long i=0;
    scanf("%lld",&i);
    while(cur<=i)
    {
        cur=F[0]+F[1];
        F[0]=F[1];
        F[1]=cur;
    }

    if(i-F[0]<cur-i)
    {
        printf("%lld",i-F[0]);
    }else {
        printf("%lld",cur-i);
    }

    return 0;
}
